print("Привет!")
print("Введите скобочную последовательность:")
b = input()
b1 = ''

for i in b:
  if i == '(':
    b1 += i 

  if i == ')':
    if len(b1) > 0:
      if b1[len(b1) - 1] == '(':
        b1 = b1[:-1]

  
  if i == '[':
    b1 += i 

  if i == ']':
    if len(b1) > 0:
      if b1[len(b1) - 1] == '[':
        b1 = b1[:-1]

  
  if i == '{':
    b1 += i 

  if i == '}':
    if len(b1) > 0:
      if b1[len(b1) - 1] == '{':
        b1 = b1[:-1]

  
  if i == '<':
    b1 += i 

  if i == '>':
    if len(b1) > 0:
      if b1[len(b1) - 1] == '<':
        b1 = b1[:-1]


if len(b1) == 0:
  print("True")
else:
  print("False")